#include<bits/stdc++.h>
using namespace std;
#define ll long long
int T;
int n,m,tot;
long long a[1000005];
long long b[1000005];
long long yh[1000005];
queue<int>q1;
queue<int>q2;
vector<int>rul[25];
int find(int x)
{
    int lun=0;
    while(x>1)
    {
        x/=2;
        lun++;
    }
    return lun;
}
stack<string>sta;
int main()
{
    freopen("arena.in","r",stdin);
    freopen("arena.out","w",stdout);
    cin>>n>>m;
    for(int i=1;i<=n;i++)
        cin>>a[i];
    for(int i=1;i<=m;i++)
        cin>>b[i];
    tot=0;
    while(1)
    {
        string st;
        cin>>st;
        tot++;
        sta.push(st);
        if((int)(st.size())==1)
            break;
    }
    int cnt=0;
    while(sta.size())
    {
        cnt++;
        string st=sta.top();
        for(int i=0;i<(int)(st.size());i++)
            rul[cnt].push_back(st[i]-'0');
        sta.pop();
    }
    cin>>T;
    while(T--)
    {
        for(int i=0;i<=3;i++)
            cin>>yh[i];
        for(int i=1;i<=n;i++)
            a[i]=(a[i])^(yh[i%4]);
    
    long long ans=0;

    for(int i=1;i<=m;i++)
    {
        int lunshu=find(b[i]);
        for(int j=1;j<=b[i];j++)
            q1.push(i);
        for(int j=lunshu;j>=1;j--)
        {
            for(int k=0;k<(int)(rul[j].size());k++)
            {
                int x=q1.front();
                q1.pop();
                int y=q1.front();
                q1.pop();
                if(rul[j][k]==0)
                {
                    if(a[x]>=tot-j+1)
                        q2.push(x);
                    else
                        q2.push(y);
                }
                else
                {
                    if(a[y]>=tot-j+1)
                        q2.push(y);
                    else
                        q2.push(x);
                }
            }
            while(q2.size())
            {
               int x=q2.front();
                q1.push(x);
                q2.pop();
            }
        }
        long long zhi=i*q1.front();
        ans=(ans)^(zhi);
        while(q1.size())
            q1.pop();
        while(q2.size())
            q2.pop();
    }
        cout<<ans<<endl;
    }
    
    return 0;
}